Sampling theorems and compressive sensing on the sphere

نویسندگان

  • Jason D. McEwen
  • Gilles Puy
  • Jean-Philippe Thiran
  • Pierre Vandergheynst
  • Dimitri Van De Ville
  • Yves Wiaux
چکیده

We discuss a novel sampling theorem on the sphere developed by McEwen & Wiaux recently through an association between the sphere and the torus. To represent a band-limited signal exactly, this new sampling theorem requires less than half the number of samples of other equiangular sampling theorems on the sphere, such as the canonical Driscoll & Healy sampling theorem. A reduction in the number of samples required to represent a band-limited signal on the sphere has important implications for compressive sensing, both in terms of the dimensionality and sparsity of signals. We illustrate the impact of this property with an inpainting problem on the sphere, where we show superior reconstruction performance when adopting the new sampling theorem.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Implications for compressed sensing of a new sampling theorem on the sphere

Sampling theorems on the sphere state that all the information of a continuous band-limited signal on the sphere may be contained in a discrete set of samples. For an equiangular sampling of the sphere, the Driscoll & Healy (DH) [1] sampling theorem has become the standard, requiring ∼ 4L samples on the sphere to represent exactly a signal band-limited in its spherical harmonic decomposition at...

متن کامل

Block-Based Compressive Sensing Using Soft Thresholding of Adaptive Transform Coefficients

Compressive sampling (CS) is a new technique for simultaneous sampling and compression of signals in which the sampling rate can be very small under certain conditions. Due to the limited number of samples, image reconstruction based on CS samples is a challenging task. Most of the existing CS image reconstruction methods have a high computational complexity as they are applied on the entire im...

متن کامل

Compressive Sensing in Speech Processing: A Survey Based on Sparsity and Sensing Matrix

Compressive sampling is an emerging technique that promises to effectively recover a sparse signal from far fewer measurements than its dimension. The compressive sampling theory assures almost an exact recovery of a sparse signal if the signal is sensed randomly where the number of the measurements taken is proportional to the sparsity level and a log factor of the signal dimension. Encouraged...

متن کامل

Information-Theoretic Characterization and Undersampling Ratio Determination for Compressive Radar Imaging in a Simulated Environment

Assuming sparsity or compressibility of the underlying signals, compressed sensing or compressive sampling (CS) exploits the informational efficiency of under-sampled measurements for increased efficiency yet acceptable accuracy in information gathering, transmission and processing, though it often incurs extra computational cost in signal reconstruction. Shannon information quantities and theo...

متن کامل

Recovery of Seismic Wavefields Based on Compressive Sensing by an l1-Norm Constrained Trust Region Method and the Piecewise Random Sub-sampling

SUMMARY Due to the influence of variations in landform, geophysical data acquisition is usually sub-sampled. Reconstruction of the seismic wavefield from sub-sampled data is an ill-posed inverse problem. Compressive sensing can be used to recover the original geophysical data from the sub-sampled data. In this paper, we consider the wavefield reconstruction problem as a com-pressive sensing and...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1110.6297  شماره 

صفحات  -

تاریخ انتشار 2011